منابع مشابه
Cops vs. Gambler
We consider a variation of cop vs. robber on graph in which the robber is not restricted by the graph edges; instead, he picks a time-independent probability distribution on V (G) and moves according to this fixed distribution. The cop moves from vertex to adjacent vertex with the goal of minimizing expected capture time. Players move simultaneously. We show that when the gambler’s distribution...
متن کاملComputing optimal strategy for cop in the game of Cop v.s. Gambler
We present an efficient algorithm that computes the optimal strategy for cop in the game of Cop v.s. Gambler where the gambler’s strategy is not optimal but known to the cop. The algorithm runs inO(|V (G)||E(G)|) time.
متن کاملGPR40: Good Cop, Bad Cop?
Since its deorphanization in 2003 (1,2), the fatty acid receptor GPR40 (FFAR1/FFA1) has drawn considerable attention as a potential therapeutic target for type 2 diabetes. Because fatty acids acutely amplify insulin secretion only in the presence of glucose, the discovery of a “drugable” cell surface receptor whose activation glucose-dependently enhances insulin release generated much interest ...
متن کاملp53 Good Cop/Bad Cop
Activation of the p53 transcription factor in response to a variety of cellular stresses, including DNA damage and oncogene activation, initiates a program of gene expression that blocks the proliferative expansion of damaged cells. While the beneficial impact of the anticancer function of p53 is well established, several recent papers suggest that p53 activation may in some circumstances act i...
متن کاملThe Action Gambler and Equal-sized Wagering
A gambler with an initial bankroll is faced with a finite sequence of identical and independent bets. For each bet, he may wager up to his current bankroll, and will win this amount with probability p or lose it with probability 1−p. His problem is to devise a wagering strategy that will maximize his final expected utility with the side condition that the total amount wagered (i.e. the total ‘a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2016
ISSN: 0012-365X
DOI: 10.1016/j.disc.2016.01.015